161
5
6
2
0
0
0
6
4
0
1
0
3
58
0
139
1
10
16
8
7
4
28
8
13
0
8
2
8
113
219
0
131
115
29
61
175
65
32
165
0
11
58
1
6
0
3
0
1
11
33
87
31
25
10
15
11
58
8
365
3
422
141
183
271
109
2
6
25
24
299
22
80
52
801
90
17
109
3863
392
37
235
40
9
8
1
27
2
2
91
17
435
11
129
125
120
32
329
14
9
11025
66
20
23
4
0
0
0
11
2
0
2
2
5
38
2
279
2
32
1
17
40
0
38
10
41
5
7
20
6
142
331
0
55
141
20
27
268
124
33
163
8
9
96
15
49
5
23
0
2
22
23
29
60
31
3
4
24
27
14
445
4
567
200
197
728
199
26
2
56
122
53
19
114
26
1049
39
6
42
6367
858
86
342
83
1
8
0
11
0
5
103
13
414
57
8
157
100
10
256
20
4
16641
111
1
9
8
0
1
0
39
2
0
2
1
12
65
1
220
7
47
1
12
4
19
15
27
55
6
14
18
9
137
370
0
97
345
79
23
248
127
25
256
3
2
36
9
7
8
13
0
0
55
19
64
51
17
43
33
12
31
13
227
27
452
155
338
850
190
13
8
52
110
105
67
149
76
1091
99
4
57
4891
621
82
340
134
6
18
0
66
0
7
93
56
415
18
34
229
143
25
371
17
3
14841
62
0
7
3
0
2
2
44
50
0
3
2
12
32
5
152
0
9
6
3
7
1
7
8
11
1
5
1
2
96
150
1
110
65
12
3
153
53
41
64
1
5
34
8
0
0
25
0
0
16
22
18
33
11
4
34
110
38
25
130
1
340
92
180
232
50
4
4
20
75
40
25
31
6
942
40
8
78
3196
406
26
357
36
3
6
11
13
0
1
103
26
272
0
20
110
39
21
143
9
2
11320
68
1
6
2
0
1
1
12
1
0
0
4
6
41
1
124
1
25
7
11
42
1
6
23
9
3
7
4
1
112
181
0
33
253
27
4
91
57
59
77
3
2
111
5
2
1
9
0
0
23
18
67
21
103
7
66
8
72
13
158
3
301
71
115
273
122
5
1
8
13
37
19
23
29
309
34
18
22
2698
177
31
130
23
2
4
0
7
1
9
21
21
307
9
56
70
20
31
84
25
3
4768
39
7
10
1
0
0
0
17
27
0
0
0
5
79
2
144
1
9
1
1
8
1
5
11
30
1
4
8
3
80
183
0
49
279
52
25
165
42
11
185
2
2
24
0
95
0
3
0
0
8
14
31
20
19
6
16
14
38
33
148
6
410
152
126
437
114
17
1
28
47
21
37
38
14
892
53
3
34
2759
320
84
154
44
11
2
0
9
0
2
31
18
543
22
18
144
55
13
266
9
6
9835
21
8
25
15
0
0
0
11
2
0
0
0
1
42
0
119
0
22
2
12
37
4
35
26
29
3
15
26
5
148
294
0
37
159
11
17
216
87
17
105
0
4
23
35
3
0
8
0
1
6
21
50
21
3
3
28
6
37
5
240
2
264
43
312
337
130
5
1
9
44
25
146
63
18
737
53
5
9
3307
211
34
155
22
6
6
0
7
0
6
56
22
256
7
30
91
84
29
149
7
0
7537
106
0
16
0
0
0
0
14
0
0
3
3
5
21
5
185
2
57
2
6
13
10
24
25
22
5
11
4
9
123
170
0
67
127
35
14
166
111
28
141
2
7
37
4
3
2
25
0
0
23
11
31
24
20
1
24
7
22
13
102
6
506
98
177
595
149
17
9
24
81
60
47
78
14
628
41
12
46
2624
288
90
189
69
7
6
0
6
0
2
106
43
348
14
45
195
71
10
120
2
15
9898
57
1
13
3
0
0
0
10
3
0
1
3
0
18
0
150
0
5
8
5
27
0
6
5
9
0
9
13
3
156
160
0
46
102
20
14
71
29
13
57
2
1
45
0
1
49
2
0
0
10
7
29
15
6
9
24
6
14
10
77
5
202
47
60
173
71
1
0
8
27
33
23
74
2
414
31
3
21
1633
236
26
127
45
9
3
3
3
0
18
39
16
271
5
4
79
89
10
153
6
1
7870
29
2
1
0
0
0
0
7
0
0
1
0
3
6
0
23
0
2
1
0
2
0
9
40
8
0
3
1
6
66
53
0
18
53
8
3
21
26
12
83
0
1
7
1
6
8
15
0
1
43
22
13
11
2
2
7
2
28
7
32
0
46
17
38
226
33
0
0
2
0
19
29
35
16
226
60
9
23
1358
126
1
70
53
1
3
0
5
0
0
37
4
74
4
5
19
67
3
77
0
0
3354
1
0
0
7
0
1
0
0
0
0
0
0
0
5
0
13
0
1
1
7
3
2
4
3
2
1
1
5
0
29
25
0
5
10
1
5
47
10
1
69
0
0
6
0
2
0
1
0
0
10
9
2
6
0
2
14
2
4
1
42
2
129
9
44
170
29
0
1
5
4
23
1
1
3
745
0
0
5
963
108
3
27
18
2
0
1
0
0
0
85
10
50
0
6
34
40
18
33
5
0
3749
76
3
16
1
0
0
1
10
1
0
0
1
10
55
0
142
1
14
8
4
0
0
30
19
37
5
1
6
46
87
188
0
50
122
59
13
91
40
22
117
9
11
62
10
22
9
23
4
0
27
18
9
18
7
3
22
2
58
9
163
2
273
31
91
241
86
1
0
13
12
67
44
18
6
526
106
3
36
4084
378
44
186
40
1
4
1
15
3
1
106
43
349
13
11
114
81
28
218
12
5
9822
234
20
5
1
0
1
4
22
0
0
1
2
15
49
2
214
0
18
9
9
17
0
48
21
31
0
20
17
7
128
278
1
70
259
20
23
285
131
37
190
7
9
46
9
37
7
50
0
2
30
23
123
69
64
24
70
29
57
26
363
10
601
110
171
500
165
14
9
39
38
75
34
112
54
787
98
23
53
4593
642
45
298
158
6
10
1
37
3
0
122
21
444
12
46
124
90
23
190
14
4
16572
22
7
1
4
0
2
0
6
2
0
0
0
1
24
4
69
0
3
1
3
31
1
14
2
5
0
1
2
2
67
184
0
26
93
18
12
47
11
26
28
2
1
22
8
2
1
2
0
0
12
40
4
9
19
3
9
16
13
14
52
6
292
36
118
302
75
2
1
19
25
22
32
95
12
577
26
0
23
2125
169
19
107
15
5
2
0
9
0
0
101
7
254
4
4
180
60
25
189
1
1
4713
33
1
2
1
0
0
0
13
12
0
1
0
4
17
0
57
0
3
1
3
2
0
1
6
8
1
8
3
5
41
137
0
26
80
6
15
44
25
18
44
0
4
28
1
1
0
3
0
0
4
7
4
20
1
7
30
4
35
12
92
3
152
14
83
155
49
7
0
20
31
16
41
14
38
388
16
2
20
1691
154
20
108
42
13
2
2
7
1
19
44
9
151
2
4
31
21
7
76
0
2
4362
157
2
4
2
0
0
0
26
1
0
9
3
4
78
8
160
2
17
7
22
6
0
13
11
60
0
9
10
8
143
209
0
87
130
36
15
122
113
44
123
0
1
40
30
67
40
120
1
4
96
44
33
55
24
6
13
26
34
67
142
4
591
65
209
409
101
12
8
13
89
73
28
51
37
669
101
25
118
3373
279
89
305
78
9
13
8
30
1
1
82
19
281
14
28
144
139
4
252
11
7
10016
16
0
0
0
0
0
0
2
3
0
0
0
0
3
0
16
0
0
0
0
0
10
1
3
0
0
0
0
0
13
17
0
3
3
2
0
7
3
0
5
0
0
0
0
0
0
1
0
0
1
1
3
0
6
0
0
0
0
0
0
0
39
3
4
53
18
0
0
5
0
0
0
0
0
58
2
0
1
302
22
4
12
1
0
1
0
4
0
0
24
1
11
1
0
4
2
0
8
0
0
692
37
2
25
11
0
0
4
4
4
0
0
1
1
22
1
83
1
20
1
6
21
0
17
9
21
2
2
13
1
89
186
0
64
276
19
10
65
87
21
145
1
10
37
0
1
6
4
0
0
31
16
11
9
16
12
75
8
41
6
108
7
178
77
92
316
70
0
0
20
30
23
18
21
8
670
53
4
30
3370
285
47
182
126
11
4
0
15
1
0
71
13
517
7
53
121
57
17
112
5
10
7209
148
5
16
6
0
0
2
20
0
0
5
5
63
108
2
253
0
41
4
1
17
5
23
33
47
7
11
22
12
171
490
0
112
283
39
35
259
148
61
349
3
134
72
14
3
2
91
0
0
38
146
43
93
37
11
53
23
72
30
317
12
728
124
158
750
239
11
8
40
71
91
75
64
30
1284
48
21
57
7296
834
73
405
120
15
14
0
27
2
4
166
20
542
31
46
221
169
46
318
8
9
21925
28
2
10
1
0
0
0
65
15
0
2
0
5
38
1
114
1
18
6
12
22
0
12
9
14
2
11
8
4
133
216
0
78
118
36
14
154
188
49
313
0
16
37
7
4
1
6
0
0
28
8
14
17
16
2
22
4
40
43
132
9
415
142
134
333
105
3
5
34
53
36
20
57
21
579
34
6
39
3829
419
59
182
157
7
2
0
14
1
2
180
12
420
9
27
97
102
11
276
2
4
10865
18
2
7
1
0
0
0
4
0
0
0
0
0
3
0
22
0
4
0
0
1
0
2
0
2
0
0
3
55
21
88
2
44
51
12
18
39
15
4
24
10
0
9
8
8
2
10
0
0
18
7
8
45
11
1
8
2
11
1
11
2
130
31
44
96
18
0
3
16
4
19
5
3
8
396
4
1
13
915
90
5
21
14
0
1
1
1
0
0
17
4
94
6
4
47
23
3
49
3
1
2549
8
8
2
0
0
0
0
0
7
0
0
0
0
15
1
6
0
4
4
2
2
0
2
2
2
0
6
6
7
17
33
0
13
16
4
10
26
0
1
31
1
0
18
0
1
1
0
0
0
7
3
0
7
4
0
48
4
2
4
19
1
50
23
32
166
11
2
0
3
10
12
1
15
0
265
60
0
7
1136
60
11
29
24
0
7
1
6
3
2
33
3
138
1
1
50
69
1
35
5
0
2056
115
1
12
44
0
0
0
34
4
0
2
1
7
51
0
181
0
38
12
5
50
0
16
44
26
0
11
10
8
146
478
0
76
134
34
23
134
96
99
115
6
1
48
0
0
0
2
1
0
4
34
8
21
40
2
59
37
60
25
355
8
406
72
151
296
157
3
13
35
16
37
20
26
22
508
52
4
36
2969
336
182
286
118
4
7
0
3
0
1
54
51
276
13
19
186
71
15
377
3
0
9025
14
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
2
0
1
0
1
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
5
0
2
7
0
0
0
0
0
0
0
0
0
233
0
0
0
125
2
0
1
0
0
0
0
0
0
0
80
0
14
0
1
0
0
2
0
0
0
437
6
1
2
0
0
0
0
1
0
0
2
3
1
9
6
45
0
7
11
1
0
0
0
7
19
0
0
0
0
10
127
0
37
57
14
0
6
21
3
34
0
0
0
5
0
0
0
0
0
3
0
6
0
1
0
0
0
1
0
2
0
397
3
33
98
15
0
0
3
1
3
8
3
0
232
14
0
12
968
59
24
22
4
0
0
0
0
0
0
89
5
75
2
10
18
14
0
46
1
0
1576
5
0
1
0
0
1
0
2
2
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
28
3
0
1
3
0
1
3
1
0
7
0
0
7
0
0
0
0
0
0
0
0
8
7
0
0
0
0
0
0
31
0
10
7
6
27
3
0
0
0
0
0
7
1
1
15
1
0
2
255
31
0
17
0
1
2
0
0
0
1
66
0
18
0
0
4
10
15
6
0
0
702
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
0
0
0
0
0
0
0
0
0
1
3
0
16
0
0
0
0
5
0
0
1
1
0
0
0
0
3
29
0
1
20
2
1
4
14
0
11
0
0
0
0
0
0
3
0
0
3
2
6
1
2
0
0
1
0
1
6
3
94
7
15
90
42
0
0
0
13
2
0
2
3
71
5
0
0
474
48
14
12
3
1
0
0
0
0
0
1
12
101
1
2
25
4
0
147
0
0
392
3
0
0
0
0
0
0
0
0
0
0
0
0
3
0
6
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
8
0
1
1
3
12
1
0
0
1
1
0
0
2
0
0
0
0
2
0
0
0
0
0
1
0
1
0
14
4
6
18
17
0
0
1
0
0
3
21
0
39
0
0
0
321
20
8
5
0
0
0
0
0
0
0
9
3
0
0
0
0
0
0
1
0
0
510
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
3
0
1
2
0
3
0
3
0
2
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
27
0
1
79
6
1
1
0
1
0
0
1
1
28
0
2
0
97
11
4
1
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
8
0
1
198
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
2
0
5
0
0
0
0
0
0
0
2
0
7
0
0
2
54
3
1
1
0
0
0
0
0
0
0
0
1
0
2
0
0
1
0
14
0
0
232
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
2
0
0
0
1
0
3
0
0
1
1
1
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
1
11
0
4
19
3
0
0
1
0
1
1
0
3
44
0
0
3
100
21
3
0
0
0
0
0
0
0
0
3
0
17
11
0
1
2
0
11
0
0
223
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
4
1
8
0
0
0
0
0
0
0
0
1
0
0
0
68
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
22
1
0
0
0
0
0
0
3
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
2
1
0
0
0
0
1
5
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
17
2
4
2
2
0
0
3
0
0
0
0
0
10
5
0
0
46
1
0
0
0
0
0
0
0
0
1
1
0
0
3
0
1
0
0
10
0
0
55
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
14
0
0
2
8
0
0
0
0
0
0
0
0
3
0
0
0
42
0
0
3
3
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
95
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
1
19
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
4
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
16
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
1
0
0
160
1
1
0
0
0
0
0
1
0
0
50
0
2
0
0
1
1
0
4
0
0
80
